package personal.learn.whiteboard;

import java.util.Scanner;

/**
 * nothing
 *
 * @author Chai yansheng
 * @create 2019/8/17
 **/
public class Main2 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int[] heights = new int[num];
        int max = 0;
        for (int i = 0; i < num; i++) {
            heights[i] = scanner.nextInt();
            if (heights[i] >= heights[max]) {
                max = i;
            }
        }
        if (num <= 2) {
            System.out.println("2 2");
        } else {
            for (int i = 0; i < num; i++) {
                // 所处的楼
                int result = 1;
                int q, p;
                int flagHeight = 0;
                q = i;
                p = i;
                // 该位置前面
                if (q - 1 >= 0) {
                    result++;
                    flagHeight = heights[q - 1];
                }
                if (q - 1 != max) {
                    while (q - 2 >= 0) {
                        int n = heights[q - 2];
                        if (n > flagHeight) {
                            flagHeight = n;
                            result++;
                        }
                        if (q - 2 == max) {
                            break;
                        }
                        q--;
                    }
                }
                // 该位置后边
                if (p + 1 < num) {
                    result++;
                    flagHeight = heights[p + 1];
                }
                if (p + 1 != max) {
                    while (p + 2 < num) {
                        int n = heights[p + 2];
                        if (n > flagHeight) {
                            flagHeight = n;
                            result++;
                        }
                        if (p + 2 == max) {
                            break;
                        }
                        p++;
                    }
                }

                System.out.print(result + " ");
            }
        }
    }

//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int num = scanner.nextInt();
//        int[] heights = new int[num];
//        for (int i = 0; i < num; i++) {
//            heights[i] = scanner.nextInt();
//        }
//        if (num <= 2) {
//            System.out.println("2 2");
//        } else {
//            for (int i = 0; i < num; i++) {
//                // 所处的楼
//                int result = 1;
//                int q, p;
//                int flagHeight = 0;
//                q = i;
//                p = i;
//                if (q - 1 >= 0) {
//                    result++;
//                    flagHeight = heights[q - 1];
//                }
//                while (q - 2 >= 0) {
//                    int n = heights[q - 2];
//                    if (n > flagHeight) {
//                        flagHeight = n;
//                        result++;
//                    }
//                    q--;
//                }
//                // 该位置后边
//                if (p + 1 < num) {
//                    result++;
//                    flagHeight = heights[p + 1];
//                }
//                while (p + 2 < num) {
//                    int n = heights[p + 2];
//                    if (n > flagHeight) {
//                        flagHeight = n;
//                        result++;
//                    }
//                    p++;
//                }
//                System.out.print(result + " ");
//            }
//        }
//    }

}
